Olmsted County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Chad Johnson

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Olmsted County Vacation

Answer the call of adventure with a tailor-made vacation package to Olmsted County. Wherever it is you're going and whatever you plan to do, prepare to discover a destination that'll make you feel alive. During your trip to Olmsted County, you'll want to tour a few of its most famous cities. What shouldn't you miss? Rochester. Quit dreaming and get packing, because your Olmsted County vacation is only a few clicks away with Expedia.

Top vacation destinations in Olmsted County

Rochester which includes a city, a garden and general coastal views
FlightsFlightsHotelsHotels

Rochester

Rochester

Top Olmsted County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Americas Best Value Inn Zumbrota

Americas Best Value Inn Zumbrota

2 out of 5
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Rochester (RST)
7.2/10 Good! (451 reviews)
I've stayed here before, and that's why I went back. Nice place.

Reviewed on Aug. 7, 2025

Aspen Select

Aspen Select

3.5 out of 5
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Rochester (RST)
8.4/10 Very Good! (1,001 reviews)
Beds were very comfortable. Loved the terrace.

Reviewed on Aug. 5, 2025

The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Rochester (RST)
9.4/10 Exceptional! (86 reviews)
Great place to stay if going to Mayo. You don’t have to go outside to get to the buildings at Mayo with the subway level. Food is good for 2 meals a day. There’s room service & deliveries from Instacart if needed for groceries or outside food/beverage source. Personalized concierge service is good. Our stay was 10 days - they accommodated our extended stay flawlessly. My only complaint is the room temperature everywhere; it can be stuffy moving place to place. Take a fan to cool off in your room.

Reviewed on Jun. 18, 2025

Broadway Plaza, Trademark Collection by Wyndham

Broadway Plaza, Trademark Collection by Wyndham

3 out of 5
Downtown Rochester
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Rochester (RST)
9.2/10 Wonderful! (158 reviews)
Kitchen was good for an extended stay. We were here for almost 3 weeks. It was more convenient to be able to prepare our own meals instead of going out for each. The skywalks made the walk to the clinic easy so we did not have to rent a car, worry about parking and we saved a lot of money by dping that. It also provided us with a good workout going back and forth. The staff was friendly and always helpful. We will come back again.

Reviewed on Jul. 10, 2025

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

3 out of 5
Kutzky Park
per person
Oct 1 - Oct 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Rochester (RST)
9.2/10 Wonderful! (439 reviews)
Great for when you have a patient at mayo hospital.

Reviewed on Aug. 10, 2025

Olmsted County Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $174 per night from Sep 14 to Sep 15
CA $174
CA $201 total
Sep 14 - Sep 15
includes taxes & fees
8.2/10 Very Good! (1,508 reviews)
"Perfect location if you are doctoring at Mayo. We stay here every time."

Reviewed on Aug. 12, 2025

Kahler Grand Hotel
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
1625 Broadway Ave S, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from Aug 22 to Aug 23
CA $102
CA $117 total
Aug 22 - Aug 23
includes taxes & fees
8/10 Very Good! (969 reviews)
"Comfortable bed. Love the breakfast lady for not allowing people to use their hands to get bread and donuts!"

Reviewed on Aug. 12, 2025

AmericInn by Wyndham Rochester Near Mayo Clinic
Spark by Hilton Rochester South

Spark by Hilton Rochester South

3 out of 5
4165 Maine Ave SE, Rochester, MN
Fully refundableReserve now, pay when you stay
The price is CA $101 per night from Sep 14 to Sep 15
CA $101
CA $116 total
Sep 14 - Sep 15
includes taxes & fees
9.2/10 Wonderful! (100 reviews)
"It was just fine. Neither great or bad."

Reviewed on Aug. 10, 2025

Spark by Hilton Rochester South
See all 574 properties in Olmsted County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does an Olmsted County vacation package cost?
From just CA $1,158, you can build your own Olmsted County package the way you want. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Olmsted County?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Hotels, flights, rental cars and activities — we've got it all. Pick and choose a combination that suits your style and see your savings stack up. Of course, a package deal is never one-size-fits-all. That's why Expedia offers over 550 partner airlines and 1,000,000 hotel options across the world, which lets you customize your Olmsted County vacation.
What are the top hotels in Olmsted County?
For properties in Rochester with friendly service and cozy beds, you can't top Kahler Inn and Suites - Mayo Clinic Area and Kahler Grand Hotel. If you plan to visit Chatfield as well, you can look forward to a good night's sleep at EVEN Hotel Rochester - Mayo Clinic Area, an IHG Hotel or La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S.
How far in advance should I book my Olmsted County vacation?
While not all airlines advertise tickets early, you can usually start comparing international airfares on Expedia up to a year in advance. This is when you'll score some fantastic deals. If you're booking at the last minute, you could still be in luck. Sometimes the cheapest prices emerge only weeks prior to departure.
What does an Expedia Olmsted County travel package include?
That depends on what you want. If you're traveling by yourself, you might decide to combine flights and hotels. Taking the whole family to Olmsted County? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking an Olmsted County travel package?
Bundling your bookings into an Olmsted County vacation package is the most convenient way to organize your trip. Not only that, you'll get great discounts just for combining your flights, hotels and car rentals. Once you've booked, why not add on a tour or an activity?
Can I choose my airline with an Olmsted County Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You're the boss! We have more than 550 airline partners across the globe, so you have loads of choice when organizing your Olmsted County escape.
If I'm not able to travel, can I cancel my Olmsted County vacation package?
Yes, you can. We understand that even the best-laid plans can fail, so we're happy to help if you have to make changes to your Olmsted County vacation package. It may be possible to cancel or change your itinerary for free if you've booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, be sure to check your itinerary for the nitty-gritty on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.